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Abstract. In this paper we propose a framework that enables the study of 
large deviations for point processes based on stationary sequences with regu- 
larly varying tails. This framework allows us to keep track not of the magnitude 
of the extreme values of a process, but also of the order in which these extreme 
values appear. Particular emphasis is put on (infinite) linear processes with 
random coefficients. The proposed framework provide a rather complete de- 
scription of the joint asymptotic behavior of the large values of the stationary 
sequence. We apply the general result on large deviations for point processes 
to derive the asymptotic decay of partial sum processes as well as ruin proba- 
bilities. 



In some applications, including network traffic and finance, time series are en- 
countered where the marginal distributions are heavy-tailed and clustering of ex- 
treme values is observed. More precisely, the marginal distributions have a power- 
like decay and large values tend to occur at nearby points in time, forming clusters. 
When studying the probability of rare events it is usually important not only to 
determine the size and frequency of clusters of extreme values but also to capture 
the internal structure of the clusters. Unfortunately, in many "standard" limiting 
theorems dealing with heavy tailed processes the fine structure of a cluster is lost in 
the limit, including the ordering of the points in a cluster. This point is discussed 
in some detail in Section [3] below. To overcome this problem, we propose a new 
framework for investigating large deviations for stochastic processes with heavy 
tails. Specifically, large deviations are studied at the level of point processes associ- 
ated to the underlying stochastic process. In this way it is possible to preserve the 
fine structure of the clusters of large values for a fairly general class of multivariate 
time series. 

The processes studied here is the class of random coefficient linear processes. It 
consists of d-dimensional time series {X^jk^x with the stochastic representation 
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The sequence (^j)jez consists of independent and identically distributed random 
vectors with values in Rp. A generic element of this sequence is denoted by Z. 
Each Afe.j is a random (d x p) matrix. It is assumed that the sequence (Afe)fcgz 
is stationary and each is itself a sequence of matrices, = (Afej )jgz- It is 
assumed that the sequence {Ak)kez is independent of the sequence (^fc)fcez- 

The probability of large values of the process {Xk) depends, of course, on the 
distributional assumptions on Z and Ak_j. In this paper the heavy-tailed case 
is considered; the distribution of Z is assumed to be regularly varying. Certain 
moment conditions will also be imposed on the random matrices Akj (see Section 

n. 

Probability distributions with regularly varying tails have become important 
building blocks in a wide variety of stochastic models. Evidence for power-tail dis- 
tributions is well documented in a large number of applications including computer 
networks, telecommunications, finance, insurance, hydrology, atmospheric sciences, 
geology, ecology etc. For the multi-dimensional version of (|l.ip the notion of mul- 
tivariate regular variation will be used. 

A d-dimensional random vector Z has a regularly varying distribution if there 
exists a non-null Radon measure /i on R'' \ {0} such that 

P{\Z\>u) ^'-^^ 

in Mo(R'^). Here Mo(R'^) denotes the space of Radon measures on R** whose 
restriction to {|a;| > r} is finite for each r > 0, with | • | denoting the Euclidean norm. 
Convergence m„ — > m in Mo(R'') is defined as the convergence m„(/) — > m{f) for 
eac h bounded continuous func tion / vanishing on some neighborhood of the origin. 
See Hult a nd Linds koe ( 20061 ) for more details on the space Mo(R''). 



The limiting measure fi necessarily obeys a homogeneity property: there is an 
a > such that fi{uB) = u-°'^,{B) for aU Bore l sets B C R''\|0}. This fo llows from 
standard regular variation arguments (see e.g. lHult and Lindskod ( 20061 ). Theorem 



3.1) . The n o tation Z £ RVf / x, a) will be used for a random vector satisfy ing ([T 

See iBasrakI (|2000t ). iResnicki (|l987l l2006l) . and iHult and Lindskod (|2006( ) for more 



on multivariate regular variation. 

The class of stochastic models with representation (jl.ip is quite flexible and 
contains a wide range of useful time series. Here are some examples. 

Example 1.1 (Linear process). Let [Aj) be a sequence of deterministic real- valued 
dxp-matrices. Then, assuming convergence, Xk = J2j£Z ^j^k-j is a linear process. 
It is, clearly, stationary. The (d-dimensional) marginal distribution of this process 
has the representation (jl.ip . 

Example 1.2 (SRE). An important particular case of the random coefficient linear 
process is the stationary solution of a stochastic recurrence equation (SRE). 

Assume that p = d, and let {Yk, Zk)kez be a sequence of independent and 
identically distributed pairs of d x d-matrices and d-dimensional random vectors. 
Put 

Yn---Ym, n<m, 
Id, n > m, 
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where Id is the dx d identity matrix. Under certain assumptions assuring existence 
of a stationary solution of a stochastic recurrence equation (SRE) 

Xk^YkXk-i + Zk, keZ, (1.3) 

this stationary solution can be represented by a rando m^ coefficient lin ear process 



with Akj = Uk-j+i^k, j > 0, and Akj = 0, j < 0; (e.g Kestenl . 119731 ) . Then the 



marginal distribution of the stationary solution to the SRE is of the form (jl.ip . 

Example 1.3 (Stochastic volatility). Let (Xk) be the solution of the SRE in the 
previous example where we assume Xk G (0,00)'' a.s. Let (Vfc) be a sequence of 
independent and identically distributed random diagonal matrices independent of 
(Xk). Then Uk = VkXk has representation 

Uk = ^ AkjZk-j, 

where Akj = VkAkj and Akj as in the previous example. The sequence Uk can be 
intepreted as a stochastic volatility model where Xk is the volatility. 



2. Convergence and tail behavior 



Consider a time series (Xk) with stochastic representation (jl.ip . Throughout 
this paper it is assumed that 



Z e RV(^, a) and 

if a > 1, we assume additionally that EZ = 0. 



(2.1) 



To begin the study of extreme values for the time series (jl.ip a first requirement is 
to establish conditions under which the infinite series converge a.s. and determine 
the tail behavior of the distribution of Xh . Under certain conditio n s resu lts on the 
tail behavior were obtained recently by iHult and Samorodnitskvl (j2008r ) , under a 
"predictability" assumption on the matrices (Ak.j). Here we summarize the results 
and remind the reader that in the current paper it is assumed that (Ak.j) and (Zj) 
are independent. Theorem 1 2 . 1 1 below describes the marginal tails; for simplicity we 
drop the time subscript k from both Xk and Ak_j . 

Throughout the paper the notation \\A\\ is used for the operator norm of a matrix 
A. The summation index will be omitted when it is clear what it is. 



Theorem 2.1. Suppose that (|2.ip holds 



id the 



< e < a such that 



< 00 



E 



El 



A, 



E 



(El 



A. 



< 00, a e (0,1) U (1,2), 
<oo, Q;e{l,2}, 

< 00, a G (2, 00). 



Then the series (jl.ip converges a.s. and 

P{u-^x e •) 



P{\Z\>u) 



E[Y.f^oA-\-) 



(2.2) 
(2.3) 
(2.4) 

(2.5) 



in Mo(R'^). 
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The right hand side of p.Sp is interpreted as 



for any Borel set B C R''. When both Z and A^j are univariate {d = p 
hmiting measure fj, of Z has the representation 

H{dz) ^ {waz-"-^I{z > 0} + {l-w)a{-z)-"-'^I{z < 0})dz 

for some w £ [0, 1]. Then (|2.5p becomes 

P{X > ux) 



1), the 
(2.6) 



Y,E[\A,r{wI{A, > 0} + (1 - w)I{A, < 0}) 



P(|Z| >^.) 

for each a; > 0, with a similar expression for the negative tail. 

Example 2.1 (Linear process). If {Xk) is a linear process {A^j — Aj deterministic) 
and d = p = 1 , then 



PiX > ux) 
P{\Z\>u) 



^ [\A,riwI{A, > 0} + (1 - w)I{A, < 0}) 



Example 2.2 (SRE). Suppose (X/,) is the solution to the stochastic recurrence 
equation in Example 11.21 with Y satisfying i?||y||"+'^ < 1 for some e > 0. Then, in 
the case d = p = 1 , 

P{X>ux) w{l -£{¥+)") + {I -w)E{Y-)°' 
P{\Z\>u) ^ {1- E{Y+)")^ + {E{Y-)»)^ ' 

see iHult and Samorodnitskvl Example 3.3. Here, and throughout, x^ = 

max{x,0} denotes the positive part of x, and x^ ~ max{— x,0} its negative part. 
In particular, if Y is nonnegative then w — 1, EY^ = 0, and the expression in the 
last display reduces to 



P{X > ux) 
Pi\Z\>u) 



(1 - EY"') 



Example 2.3 (Stochastic volatility). Let (X^) be as in the previous example where 
d = p = I and Y and Z are nonnegative. Let (Vfc) be a sequence of independent and 
identically distributed random variables, independent of (X^)- Suppose < 
oo for some £ > 0. Then Uk — VkXk satisfies 



P{U > ux) 
P{Z > u) 



EV 
1 -EY'^ 



Remark 2.1. The followin g two observations will be usefu l for later reference. It 
follows from Remark 4.1 in lHult and Samorodnitskvl (j2008r ) that for any increasing 
truncation n{x) t oo one has 



lim 



P{\j:Ul>ni.)A,Z,\>x) 



0. 



Pi\Z\>x) 

Further, only values of Zj comparable to the level x matter in the sense that 

P{\E,ezAjZ,I{\Z,\<Tx)}\>x) 
iim lim sup — ; ^ = U . 

^-0 ^^oo P{\Z\ > x) 



(2.7) 



(2.8) 
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3. Why are the large deviations of point processes needed? 

In this section we discuss, somewhat informally, the joint asymptotic behavior 
of large values of the sequence [Xk) in (jl.ip . The goal is to set up the necessary 
background and intuition for the general result in Section [4] We consider two 
special cases, that of sequences of independent and identically distributed random 
variables as well as of moving average processes. 

3.1. Independent and identically distributed random variables. Consider 
a sequence {Z^) of independent and identically distributed real- valued random vari- 
ables with Z £ RV(a,/i) and /x as in p.6|) . As mentioned before, for a > 1 it is 
assumed that EZk — 0. It is well known that for each n> 1 the vector (Zi, . . . , Z„) 
is regularly varying with limit measure /i*^"^ concentrated on the coordinate axes; 



i=l j^i 

where is a unit mass at x. The interpretation is that, asymptotically, only one of 
the variables , . . . , Z„ will have large absolute value and each variable is equally 
likely of being large. 

The same intuition holds true when considering variables Zi , . . . , Zn in a time 
window of length n and letting n ^ oo, if the threshold increases with n at an 
appropriate rate. Let 7„ be a sequence with 7„ ^ oo and such that nP(\Z\ > 
In) — > as n ^ oo. Then, the probability to see two different Z's of size of the 
order 7^ among the variables Zi, . . . , Z„, is small compared to seeing just one Z of 
size of the order 7„. Indeed, for any e > 0, 

P{ there exist 1 < i < j < n such that |Z,j| > 7„e and \Zj\ > 7„e ) 
P(|Zi| > 7„ for some 1 < i < n) 

_ Hn-l)/2)P(|Z|>7n£)^ 

nP{\Z\ > 7„) ^ ■ 

Here a„ ~ fe„ is shorthand for lim„^oo o-n/bn = 1- 

A convenient description of the large values for the sequence Zi, Z2, ■ ■ ■ can be 
obtained by considering the convergence of the point measures 

n 

^^^ = Y.hk/nn~'z^y n= 1,2,..., 

k=l 

on the state space [0, 1] x (R''\ {0}). The assumption nP{\Z\ > 7„) ^ as 7i ^ cx) 
implies that 7„ — > cxd too fast for a non-trivial weak convergence of Nn (described, 
for example, by Proposition 3.21 in iResnick When 7„ grows so fast, the 



second coordinates of all points of the point measure Nn will tend to zero with 
probability 1. Since points with the zero second coordinate are de fined to be not in 
the state space on which the point measures live (see, once again, iResnickl (|l987l )). 



it turns out that the point measure Nn converges almost surely to the null measure, 
denoted ^o- Intuitively, this is exactly the situation where large deviations in the 
space of point measures might help: the hope is to find a sequence r„ ^ 00 such 
that r„P(iV„ G •) converges to some limiting measure m on the space of point 
measures. 

The above discussion makes it reasonable to expect that this limiting measure, 
m, is concentrated on point measures with one point, corresponding, for each n — 
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1,2,.. ., to a single large (at the scale 7„ — n) value of Zk* , k* — 1, . . . ,n. In fact, 
the limiting measure is expected to be 

■m{B) = (Leb Xfi){{t, z) : 5(^t,z) G B}, B a measurable set of measures. 

The "uniform" coordinate t is interpreted as the rescaled within the set {1, . . . , n} 
time k* of the large Z^. -value. Since all Z^s have equal probability of being large, 
t is "uniformly distributed" on [0,1]. The corresponding value z is governed by 
the limiting measure ^ which describes the large values of the Z- variables. The 
suggested convergence can be rigorously established, as is done (in a significantly 
more general setting) in Theorem 14.11 below . 

It is possible to look at this convergence as the partial sum convergence of the 
underlying sequence (^(fe/„ -y-i^^j) in the space of point measures. This is similar 
to Sanov's theorem in the light-tailed case (see e.g. Dembo and Zeitouni (fl99S) . 
Section 6.2). 

3.2. A finite moving average. Suppose that, in (jl.ip . p ^ d = 1, and A^j = Aj 

are deterministic coefficients with Aj = if j < or j > q. Then (Xk) is a sequence 
with the representation 

Xk — AoZk + AiZk-l + ■ ■ • + AqZk^q- 

Consider a time-window of length n where, for now, n is fixed. That is, we consider 
the vector (Xi, . . . , X„). Then, (Xi, . . . , X„)^ = ^'(^i-g, ■ • • , ^n)^ where A' is 
the n X (n + 1 + g)-niatrix 

/ Ag Ag^i ... Ao \ 

Aq ... Ao ... 



A' 



V ... Ag Ag^i Ao J 



Since the Z variables are independent the vector (Zi_q, . . . , Zn)'^ is regularly vary- 
ing with limit measure concentrated on the coordinate axes, just as in the previous 
example. That is, asymptotically, only one variable among Zi_q,...,Z„ will be 
large on the large deviations scale, and they all have equal probability of being 
large. Suppose Z^* is large for some 1 — q < k* < n. Then, since all the other 
ZkS are small in comparison to Zk' we expect that Xk is small for k < k* and 
k > k* + q whereas for k* < k < k* + q we have 

Xk ~ Ak-k'Zk'. 

If we study the convergence of the sequence of measures (r„P(Af„ £ •)), where 

n 
k=l 

is defined on the state space [0, 1] x (R \ {0}), we would expect that the limiting 
measure is concentrated on point measures with q + 1 points of the form {t,Xi), 
with the same time coordinate t and space coordinates of the form Xi = AiZ for 
some z. In other words, we expect the limiting measure to be 

m(B) = (Leb x/i){(<, z) -.^5 

(t,Aiz) £ -S}, B a measurable set of measures. 

i=0 
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The clustering of extreme values is captured in the limiting measure as there are 
q + 1 points corresponding to large values of the Xk^s. However, in the limit all 
these points have the same time-coordinate t, which means that the limiting mea- 
sure does not keep track of the order in which the large values arrived. That is, 
the complete internal structure of the cluster of extreme values is not captured. 
The order at which the large values arrive is, however, of crucial importance when 
studying, for instance, the ruin probabili ties, or th e long s trange segments cor- 



responding to the process (Xk); see e.g. lAsmussenl ( 2000 )^ Dembo and Zeitouni 
(|l998l) . iMikosch and Samorodnitskvl (|2000l) . iHult et al.l (|2005i r" Therefore, infor- 



mation is lost in the limit. 

Our suggestion for resolving this loss of information is via considering point 
measures similar to the measures Nn above, but enlarging the dimension of the 
state space so that each point of the point measure describes more than one value 
of the process {Xk). It is intuitive that for a finite moving average of the above 
example it is enough to keep track of q+1 consecutive observations of the stationary 
process, and this tells us how large the state space of the point measures should be. 
Specifically, we will consider the point measures 

n 

'^(fe/n,7^HXfc,Xfc_i,...,Xfe_,))' "-=1,2.... 

k=l 

The above discussion should make it intuitive that, for such point processes, the 
limiting measure in a large deviations procedure should be concentrated on point 
measures with 2q ~\- I points of the form 

{t, {Aoz, 0, . . . , 0)), {t, {A,z, Aoz, 0, . . . , 0)), . . . , (i, (0, . . . , 0, A,z)). 

Notice that the information about the order in which the extreme values arrived 
can be obtained because the space coordinates are simply shifts of each other. 

In general, the complete information on the extreme values of the process will 
only be completely preserved if one keeps track of infinite (or increasing with n) 
number of observations of the process {Xk). This is possible to do, but we have cho- 
sen not pursue this last possibility because it complicates significantly the technical 
details of the construction of the point measures and working with these measures. 
Instead, we have chosen to to construct point measures based on finitely many con- 
secutive observations of the stationary process, as if it were a finite moving average. 
In applications we are considering, this turns out to be sufficient via an application 
of a truncation argument. 



4. Large deviations for point processes: the main result 

We start with specifying the precise assumptions on the normalizing sequence 
(7n)n>i that are needed to obtain a large deviation scaling. We assume that 

{Zi + • • • + Zn)/"fn ^ 0, in probability and 

Jn/Vn^^ oo, for some e > if a = 2, > (4-1) 
7„/VnTogn oo, if a > 2. J 

Note t hat these conditio ns are exactly the same as those that were used in Theorem 
2.1 in (iHult et al.L 12005 ) to obtain a functional level large deviation result for the 
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partial sums of independent and identically distributed random vectors. If we set 

1 

'■""nP(|Z|>7„)' 

then r„ ^ 00 as n ^ 00 and it turns out that normalizing the probability measures 
of the point processes by (fn) is the correct normalization to obtain a large deviation 
result. 

For q>0 define a point measure on the space E« = [0, 1] x (R'^(«+i) \ {0}) 

by 

n 
k=l 

We will show that the sequence of measures on the space of point measures, 

m^(.)-r„P(iV;?e-), n>l, 

converges in the appropriate sense and compute the limiting measure, called m'^, 
for any q > 0. The limiting measure will give us a partial description of the 
extremal behavior of the sequence {X^). This description will become more and 
more detailed as the number q is taken larger and larger. 

A technical framework suitable for studying this problem is provided in the 
Appendix, and we are using the notation introduced there. Let = Np(E'') be the 
space of point measures on E'' equipped with the vague topology. The convergence 
TO^ m'i takes place in the space Mo(N^), the space of Radon measures on 
that are finite on sets of the form : d(^,^o) > ''}; for each r > (see the 
Appendix). Here denotes the null measure and d{-,-) the metric on given by 
(jA.ip . With this metric, (N^,d) is a complete separable metric space. 

For a sequence of d x p-matrices A = {Akj)j.kez and (i, z) £ [0, 1] x \ {0}) 
we write 

TA,q{t, z) — '^(t,A3,jZ,Aj_i,j_i2,...,Aj_<j,j_,z) ■ 

Under certain conditions on the matrices in Ak.j , Ta^^ will be a map from [0, 1] x 
W \ {0}) into the space N«. 

We are now ready to state the main result of this paper. 

Theorem 4.1. Suppose that ((TT|) . ((121) -(EUl) , and (g^l) hold. Then, for any 
q > 0, the stationary process {Xk)kez in (jl.ip satisfies 

mU-) = r^PiK e • ) - i?[(Lcb X/.) o T^^i-)] m«(.) (4.3) 

in Mo(Np. In particular, TA,g is, with probability 1, a map from [0, 1] x \ {0}) 
into the space N^. 

Remark 4.1. For any a > the measure on defined in (|4.3|) satisfies 
■ C([0, 1] X {(xo, ..-^Xq) : \xi\ ^ a, some i e {0, . . .,?}}) > o| 
= E^fi{z : ^(5(A,,,z,...,Aj_,,,_,2)((a;o, . • . , x,) : =a, some* € {0, . . . ,g})>0} 

<J2E^l{z■. |A„z|=a} =0 
jez 
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by the scaling property of the measure /i. This fact is useful for establishing conti- 
nuity almost everywhere with respect to the measure of various mappings. 

Example 4.1 (Independent and identically distributed random vectors). For a 
sequence of independent and identically distributed random vectors we have Akj = 
AI{j — 0}, where A is a fixed d x p-matrix, and, hence, for q — 0, the limiting 
measure m*^ is given by mP{-) — (Leb x/i) o T^^{-) where Tad is the mapping 

Example 4.2 (Linear process). For a linear process the matrices Ak.j ~ Aj , j E Z 
are deterministic. The limiting measure is given by m'^{-) — (Leb x/i) o T^]^{ ), 
with the mapping 7^,? simplifying to 

TA,q{t, ^) = X! ^(t,AjZ,Aj-iz,...,Aj-gz)- 

Proof of Theorem 14. li By Theorem lA. 21 we need to prove that the measure 
in (|43|) belongs to Mo(N«), and that 

'7^n(-Fgi,g2.ei.e2) 



32, El, £2 



(4.4) 



for all Lipschitz functions 51,52 G C'j^(E'^) and ei,e2 > 0, where the functions 
are given in (|A.2p in the Appendix. For the first statement, it is enough 



F, 



gi,g2,ei,e2 



to prove that for each S > 0, 



ESs^: e\J2i{\\A,\\>6}] < 



This is an easy consequence of conditions (|2.2p - (|2.4p . For example, if < a < 2, 
then for < e < a, 

ESs < <5-("-")^S|lAj|l"-" < 00, 

and the case a > 2 is similar. 
We now prove (14. 4|) . Note that 

1TT'n{Fg-^^g2, 61,62) — 

,k Xk 



(4.5) 



TnE 



1 — exp 



51 1 



fe=i 



n 7„ 



1 - exp I - [ V.g2(-,— 



k=l 




The first step is to truncate the infinite sum in the definition of Xk, replacing Xk 
by J2\j\<j^ ^k,jZk-j, as follows. Let (J„) be a sequence of positive numbers such 
that Jn ^ 00 and 



Jn = o{n) if < a < 1, 
Jn = o(min(n,7„/Z(7„))^ if a = 1, 
J„ = o(min(n,7„)) if a > 1, 



(4.6) 



where for x > 0, l{x) = E{\Z\I{\Z\ < x}). The condit ions on the asymptotic 
growth of Jn will be used below. 
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By Lemma |4TT] there is a sequence Pn I such that 

r„pf max —I AkjZk-j > /3„) 

V l<k<n ^„ I ^-^ J J J 



\J\>Jr^ 



as n — > oo. Therefore, the expression in the right hand side of (j4.5p is within o(l) 
of 



rnE 



^ k 1 



Rk—q,n^ ^ ^ Ak — q,jZk- 



■q-] 



\j\<J^ 



k 1 
1 - cxp { - [ ^ 52 + - E 



\3\<J^ 



1 



\3\<J^ 



£2 



}) 



where {Rk,n) are random variables satisfying |i?fc,„| < Pn for all fc,n. 

To proceed we use the intuitive idea that only one of the Z's is likely to be large. 
Take t > 0. The above expression can be decomposed as 

rnE{@nI{ all \Z-j^-q+i\, \Zn+jJ are less than t7„}) 

+ r„i;(6„/{ exactly one of . . . , \Zn+jJ exceeds t7„}) 

+ rnE{QnI{at least two of |Z_,7„„g+i|, . . . , \Zn+jJ exceed t7„}) 

= r„i;(e„/{ fl |Zt|<T7„}) (4.7) 



t=-J„-q+l 
n+J„ 



t = -,/„-g+l s = -J„-9+l,...,n + J' 

n+J„ 



t = -J„-g+l s=-.7„-g+l 71+ J„ 



fl {\Zt\>Tj^,\Zs\<rjn}}) (4.8) 

5+l,...,»i + J„ 

y {|Zi| >T7„,|Z,| >r7„}}). (4.9) 



We claim that the main contribution comes from (|4.8p and that the contributions 
from the other terms vanish as n — > cx3 and then t 0. Let us start with (j4.7p . 
Recall that t/i and 52 have compact supports in E'^ ~ [0,1] x (R''('+^) \ {0}). 
Hence, there is a (5 > such that ([0,1] x {{xq, . . . ,Xq) : max{|a;o|i • • ■ , < 
S}) n {support(5i) U support(g2)} = 0- On the set n"+:f}^_g^^{|Zt| < r7„} we 
have, for large n, 

r„i?(e„/{n^+_\-^+jZ,| < r7„}) 

<r„^(e„/| U ||i?fe,„ + — Ak^3Zk-,I{\Zk-,\<T-f„}\>s}) 
V ^ - ^ 7^1 



k=l-q 
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<rnP( U {\Rk,n + — J2 AkjZk-jI{\Zk-j\<T^n}\> S}) 



k=l-q 



< rnin + q)P[\ ^o,j Z,I{\Z,\ < r7„}| > -fn6/2j ^ 0, 

as ri ^ oo and then t ^ 0, by appealing to (12. 8|) (the last inequality used the fact 
that Pn I 0). For ()4.9|) we observe that for any r > 



f^- J„.-g+l s = -.7„-g+l,...,7T + ,7„ 



y {|Z,| >T7„,|Z,| >T7„}}) 



< rnP 



( U 



t = -J„-g+l s = -J„-,+ l,. ..,„+,/„ 



y >T7„,|Z,| >T7„}) 



< r„(n + q + 2JnfP{\Z\ > r7„)2 ^ 

as n ^ oo by the definition of r„ and the fact that Jn/n, is bounded. Hence, as 
claimed, the main contribution comes from (|4.8p . Since the union is disjoint we 
may rewrite (|4.8p as 



n+J, 

E 

t=- J„-q+l 



A:— 1 \j\^Jn 

Rk-q,n-\ ^ Ak-qjZk-q-j^ — ei |^ 

" A; 1 
(^l-exp|- [E-92(~'^*^^."+~ E -4fcjZfc_j,..., 



k=l 



b-|<./. 



x/{|Zt| >r7„, \Zs\ <r7„,alls = -J„-g+l,...,n + J„, s 7^ Oj ■ (4-10) 

As \Zt \ is large and is small, s ^ t, we can practically ignore the contribution 
from the |Zs|-terms. To be precise we claim that the above expression is asymp- 
totically equal (written a„ ~ bn) to 



n+J„ 

E 



r„£;[(l-exp|-[^gi(-,i?fe,„ + — ^ 
fc=i ' |j|<J„ 

Rk-q.n + — ^ Afe_q.jZfe_g_j/{t = /c- -j}) -ei |] 
" fc 1 

(l-exp|-[^52(-,i?fc,„ + — XI Ak^jZk-jI{t = k^j},..., 

k=l ' \j\<Jn 

Rk-q,n + — Yj Ak-qjZk-q-jI{t = k- q-j})-ei |] 



1j1<J„ 
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Xl{\Zt\ > T7„} 

J2 r„E[e'J{\Zt\ > r7„}] 



(4.11) 



t=-J„-g+l 



For now we postpone the proof that (I4.10|) ~ ()4.11|) and proceed, instead, with 
analyzing (|4.1ip . We can rewrite (|4.1ip as 



E 



J2 rr,E\(l-e^p{~\Y,9i{-,Rk.n + —Ak,k-tZtI{\k-t\<J„}, 
Rk-q.n + —Ak-^g.k^g-tZtI{\k-q-t\<Jn})-ei\ I) 
l-exp |-[^52(-,^fc,n + — Afe,fc-i^ii{|fc-i|< J„}, 



i?fc_<,,„ + — Afc_g,fc_g_4Zt/{|fc-q-t|< J„})-e2j }) 

x/{|Zt| >T7„} 

In the sequel, as the subscripts change, we will write i?„ instead of the proper Rk,n 
corresponding to the appropriate subscripts. We will not impose any assumtions on 
these random variables apart from the fact that |i?„| < /3„ for all n. With I = k — t 
we can rewrite the above expression as 



n+J, 

E 



91 



i=i-t 



— , R„ + —At+l,lZtI{\l\<Jn},. 

n 7„ 



Rn + —At+l^gJ-gZtI{\l - q\<Jn})-ei] ]) 
In J \+} J 

l-exp|-[ J2 92( , Rn + —At+l,lZtl{\l\<Jn,..., 

l=l-t ^ 

Rn + —At+i^gj_gZtI{\l -q\< Jn}}) -£2! I) 



xI{\Zt\ > T7„} 

By stationarity we may replace Afj^i^^ i by Ai^^ i, z = 0, . . . , g, and conditioning on 
Zt the above equals 



n+J, 

E 



^ r„^[(l-exp|-[ 9i[—, Rn + AuzI{\l\<Jn}. 

i=i-t 

Rn+Ai^g^l^qZl{\l - q\<Jn})-ei ^}) 
l-exp{-[ ■92( — ' Rn + Ai^izI{\l\<J,,}, 



Rn+Ai^g,i^gzI{\l-q\<J„}'^-e2 }) 
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xPi-y-^Zt e dz) 
Kn{z) r„nF(7,^^Z £ dz) 



K„{z) fj,„{dz) 



\Z\>T 



ii„{z) fj,„{dz) , 



where 



kn{z)= ^ i?[(l-exp{-[ Y,9i{ — ,Ai^^H\l\<Jn},---, 
t=-j„+i i=i-t 

A,_,.,_,z/{|Z-(?|<J„}}) 

n~t t -\- I 

X (l-cxp{ - [ ^ g2(^ — ,Ai^izl{\l\ < J„},..., 
i=i-t 

Ai_^^l_gzl{\l -q\< J„}}) - £2] })] ^ , 



and we have used the uniform continuity of the functions gi and (72 and the fact 
that \Rn\ < /3n i 0. We claim that, as n ^ 00, 



kn{z)^ln{dz) 



k{z) fi{dz) , 



(4.12) 



\Z\>T 



where 



k{z) 



l-„Z - £1 



X (^1 - CXp I - [ ^ 52 (t, AljZ, Al^qj^qZ ) - £2 

/ez 



.}) 



.}) 



dt. 



Note, first of aU, that /Lt„ ^ in Mo(R''). Since the functions (k„) and k are 
uniformly bounded, it is enough to prove the convergence in (|4.12p when integrating 
over the set {r < \z\ < M} for any finite M > t. Using the fact Jn/n one 
needs to check that for any K 



T<\z\<M 



kIP{z) fin{dz) 



T<\z\<M 



k{z) ^(dz) . 



(4.13) 



with 



n+K 



t=-K+l 



l=l-t 



^^n\z)^ E E[(l~e^v{~ [ E 9i{-^.Ai,izI{\l\<J,,},..., 

Al^q,l^qZl{\l -q\< J„}) - £l 
'l - CXp { - [ E ff2(^, Ai,iZ/{|/| < J„}, ■ ■ ■ , 

l-q^l-qZl{\l ~ q\< Jn}) - 8-2 |) 



l=l-t 



A 
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Recall that the supports of gi and 52 does not intersect the set [0, 1] x {{xq, . . . , Xq) : 
niax{|xo|, . . . , \xq\} < S}, some (5 > 0. The assumptions (|2.2p - ()2.4I1 imply that 

P{\\Au\\ > S/M for some |/| > if) -> as K 00. (4.14) 

Since the limit in (|4.13p does not depend on K, one may replace kI^^ in it (but 
still using the same notation) with 

- ' ^ t + l 



4^n^)= ^ £;[(l-exp{- [^.9i(— — ,Azjz,...,Az_,^,„gz)-ei] } 
t=-if+i (ez ^ 

x(^l-exp| - |^^52(^-^,^/,iZ,...,A,_q,/_gz)-e2 }) 
lez ^ 



Howev er, kI^'' k uniformly (in z). Therefore, (|4.13p follows, e.g. by iBillingslev 
(jl968l . Theorem 5.5). Having now established (|4.12[) . we let r — > to obtain 



K{z)^{dz) E[(Leh x/i) o {Fg,,g^,er,62)], 

\>r 

as required. 

It remains only to prove the asymptotic equivalence (|4.10p ^ (|4.1ip . Denote 
C„ = {- J„ - q + 1, . . . , n + J„}. Substracting (|iTT|l from (|iTTU)l yields 



E 

t=-J„-q+l 



J2 rn[E[Q,J{\Zt\ > T-fn, \Z,\ < T-fn, aU s e C„, s ^ t}] 

- E[e'j{\Zt\ > TJn}]] 



n+J„ 

= ^nEHQn - e;j/{|Zt| > T7„, \Zs\ < T-fn ah s G C„, s 0] (4-15) 

t=-./„-g+l 
n+J„ 

+ rnE[Q'J{\Zt\ > r7„}(l - I{\Z,\ < t7„, ah s e C„, s ^ t})]^ 

t=-J„-q+l 

(4.16) 

Since 6^ < 1, we can bound (|4.16p by 

^ r„P(|Z|>r7„)(l-(l-P(|Z|>T7„)) ] ^ 0, 

as n ^ oo by the choice of r„ and the fact that J„/n — > 0. To handle (|4.15p we use 
Lemma 221 This completes the proof. □ 



Lemma 4.1. For the stationary process {Xk)kez ^'^ (jl.ip we have, under the as- 
sumptions ((^ - (113) anrf (g^, 

lim r„P( max Ak.jZk-j > 7„e) 

- ~ lil>./„ 

for any e > 0. 
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Proof. By stationarity we have 



\j\>Jn |j|>./n 

Using Remark 12.11 and the definition of r„, we see that the above expression is 
bounded from above by 

o{l)nrnP{\Z\ >7„e)^0 

as n — !■ oo. □ 

Lemma 4.2. Let A„ be the sum in (I4.15p . Then hniT-^o linisup^^o^ A„ = 0. 

Proof. Note that by taking norms it is enough to consider the one dimensional case 
d ^ p = 1. Furthermore, it is clearly enough to consider a single function g and 
£ > and prove that 

(4.17) 



lim lim sup r„ A„ = , 

T >0 77 — ^rvi 



where 



tec„ 



" fc 1 
exp| - |^^g(^-,i?fc,„ + — ^ AkjZk-j,..., 

fe = l ^ ^" \3\<Jn 

Rk-q,n H Ak-qjZk-q-j^ — £ | 

" fc 1 



Rk-q,n H Afe-qjZfc_5_j/{i ^ k ~ q- j}) - E \ 

-7,, ^ — ' / J + J 



Vj\<Jr. 



x/{|Zt| > T7„, < T7„ ah s e C„, s 7^ t} 



where, as above, C„ = {— Jn — g + 1, . . . , n + J„}. Let L be the Lipschitz constant 
of g with respect to the metric on E"^ given by 

d((s,Xo, • . .,Xq), {t,yo, . . .,yq)) = \s - t\ +min{l, \xo - yo\ -\ + \xq - yg\}}. 

Notice that, in the obvious notation, 

n 1 I 

|A„| < LS^minjl,^ — ^ Ak-^,,Zk-^-,I{\Zk-^-J\ < t7„} | 



=0 |j|<j„ 



<Ln{q + l)£;min[l, — I ^ Ao,,Z_,/{|Z_,| < r7„} 



(4.18) 



\j\<Jn. 



Ln{q + 1) ^ P(| ^ AojZ_j/{|Z_,| < T7„}| > a;7„) . 



Suppose first that < a < 1. We have by (|2.8p . as r | 0, 



r„A„ < 0(1) — 

7n Jo 

by Karamata's theorem, and (|4.17p follows 



P{\Z\ >x)dx^ o(l)7ir„ P{\Z\ > 7n) ^ 



16 



H. HULT AND G. SAMORODNITSKY 



Consider now the case a > 1. We abbreviate 

n+J„ 

A„ := E{D,,) = E{D,J{Bt)) 



t=-J„-q+l 



where 



Bt = [\Zt\ > T7„, \Zs\ < T-fn all s e C'n, s ^ <} 



Since g has a compact support, there is (5 > such that g{s, xq, . . . , Xq) =: for all 

s e [0, 1] and {{xq, . . . ,Xq) : \xo\~\ h < 5}. Let t e q+ 1, .. . , n + J„}. 

We have on the event Bt, 



I " fc 1 

\Dn\I{Bt} <\j29(-,RKn + — 



iZk- 



fc=l 



-A /fc 1 

^ ^fcjZfe_j/{< = fc- j},..., 

fe=l " ^" |j|<J„ 

-R/c-g,n + — ^ Afe_g,-,Zfe_,_j/{t fc - g - j}") I{Bt). 



\i\<J^ 



Let Kt = {k : t — Jn < k < t + q + Jn} and decompose the last expression into the 
sum over Kt and {I, . . . ,n} \ Kt- Then, on the event Bt, |A„| is bounded above by 

L Y minjl,^ — I ^ Ak-tjZk-t-jI{\Zk-i-j\ < T7„}/{j 7^ fc - i - t} | 



keKt 



i=0 |j|<,7„ 



J2 ^\ ^{\^k-t,n\ Ak-^,jZk-^-JI{\Zk-^-J\ < T7„} ) >s\ 



■.^Dr.l+D. 



11,2 ■ 



(4.19) 



We start with Dn 2- Recall that for all i, |i?fc_i^„| is bounded by /?„ J, 0. Using 
in the sequel the letter C for a finite positive constant that may change from time 
to time, we see that for large n, 

n+Jru 

r„ E{Dn,2l{Bt)) < Cr,,{n + q + 2Jn)nP{\Z\ > r7„) 

*=-./„ -g+l 
q 

X Y Ak-^,,Zk-^-,I{\Zk-^-J \ < T7„} > 



i=0 |i|<J„ 



< Cr-"n(<7+ 1)P(| Y ^k.jZk,jI{\Zk,j\ < rjn} 

\3\<Jr. 



> 



Using 



2(g + i) 

shows that for small r > this is further bounded by 
C7iP(|Z| > 7„) ^ as n — > 00 

by the choice of 7„. 
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It remains to consider the term in (I4.19|) . Note that in Dn,i, for each t, k 
is restricted to at most 2 J„ + q + 1 possible values. We have 

t=-J„-g+l 

< C r„{n + q + 2Jn)P{\Z\ > tj„) 

JnEminll,'^ —I ^ Ak^i^jZk-t-jI{\Zk-i-j\ < t7„} 



<C{q + l) 



i=0 ^" |j|<,/, 
J„ P(|Z| > T7„) 
7„ P(|Z| > 7„) 



i?| 5] Ao,,Z_,/{|Z_,| <r7„} 



lil<./n 



(4.20) 



Suppose first that a — I. For large n the last expression can be bounded by 

_1 Jn 



1' 



Note that £'X]|j|<j \ stays bounded by (|2.2|) . Furthermore, the function Z(a;) = 
< x}) is slowly varying. Therefore, the above expression vanishes as 
n ^ oo by (|4.6p . 

Next consider the case a > 1. Let = E[ZI{\Z\ < t7„}). Note that 
i?! J2 AjZ,I{\Z,\<Tj^} <e\ ^ A,(Z,/{|Z,|<r7„}-M„) +|Mn|i?| E^^l 



\j\<Jr. 



\3\<J^ 
I + 11. 



\j\<J,. 



Let us start with //. Since EZ = 0, we see that, as n ^ oo, 

\^in\ < E{\Z\I{\Z\ > T-fn}) ^ C TJn Pi\Z\ > TJn) ■ 

Furthermore, to deal with J2\j\<j„-^jj use the assumptions (|2.2p - ()2.4p . Sup- 
pose, for example, that 1 < a < 2. Choose e small enough so that a — e > 1, and 
notice that 



l/(a-e) 



<cji-("-=)". 



|j|<./r. 



and so the corresponding term in (j4.20p is bounded, for large n, by 

Crl-2"j2-(a-.)-ip(|^| 

Note that for e small enough, 9 :— 2 — (a — e)^^ < a. In that case the above 
expression is o{Jn/"tn) ^ as n — > oo by (|4.6p . Similarly, in the case a > 2 this 
term goes to zero as well. 

For /, by the Burkholder-Davis-Gundy inequality. 



e\ Y,A,{ZJI{\Z,\<T-fn}~^^n 

|j|<./n 



< CEa 



Ez[ Y,A]{Z,I{\Z,\<r^r.}-^Jir, 

|j|<./n 
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We use, once again, the assumptions p.2|) - p.4p . Assuming again that 1 < a < 2, 
and choosing e as above, we see that the above expression is bounded by 



|j|<./,. 



\3\<J^ 

which is bounded, and so the corresponding term term in (|4.20p converges to zero 
because Jn/ln — > as n ^ cxd. The case a > 2 is entirely analogous (and simpler). 
This completes the proof of the lemma in all cases. □ 

5. First Applications 

Theorem 14.11 provides a rather complete description of the asymptotics of the 
probability of rare events for the sequence {Xk). In this section we provide some 
immediate applications of this theorem. For the sake of simplicity and to avoid 
complicated formulas we restrict attention to the case where both A^j and Zj are 
univariate and j > a.s. Then Z has a univariate regularly varying distribution 
and its limiting measure can be written as in ()2.6p . 



5.1. Order statistics. The first application is to order statistics. Let Xt-n be the 
ith order statistic of Xi, . . . , X„ in descending order. That is. 

Fix an integer q>l and consider the g-dimensional vector [Xi-m . . . , Xq.^n) consist- 
ing of the q largest values. We denote by A* the ith order statistic of the sequence 
{Ajj^j € Z} in descending order; under the assumptions p.2p - (|2.4p this is a well 
defined random variable. Note that for oo > ui > U2 > • • • > > 0, we can write 

P{Xi..n > InUl, Xq.,n > JnUq) = P{N° G B{ui, Ug)) 

with 

B = B{u,, ...,uq)^ nti{^ : C([0, 1] X (u„ ^)) > i}. 
Then we have the following implication of Theorem 14.11 

Corollary 5.1. Let d — p — I, and assume that Akj > for all k,j, and that the 
hypotheses of Theorem \4-l\ hold. Then 

-; — ; > w E mm A, u. 

Proof. First note that 
m°iBiui, . . .,uq)) = E[{Lch Xfi) o T-\B{uu 



E 



= E[fi{z : A\z G oo), . . . , A*z e (wg, oo)}] 
— wE min (A*u~^)" . 

i—l,...,q 

The claim, therefore, is a direct application of Theorem 14.11 once we show that the 
set B{ui, . . . , Uq) is bounded away from the null measure and m(dB(ui, . . . , Uq)) = 
0. 
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The set B{ui, . . . , Uq) is open. To see this, write B{ui, . . . , Uq) — O'^^iBi with 
B^ = ■■ ^([0,1] X K,oo)) > i}. Then, Bf = : ^([0,1] x K,oo)) < i} and 
for a sequence of measures (^„) C Bf with ^ C have, by the Portmanteau 
theorem, 

i > hminf ^„([0, 1] x (mi,oo)) > ^([0, 1] x (ui,oo)). 

n — >oo 

Hence, ^ e Bf so is closed. This shows that Bi is open and, consequently, 
B{ui, . . . , Uq) is open. Similarly, the set d = : ^([0, 1] x [m, oo)) > i} is closed. 
Since Si C Ci and does not contain the null measure, we see that each Bi is 
bounded away from the null measure and, hence, so is B. 
Further, it follows, by the above calculation, that 



m{dB{ui,. . . ,Uq)) = m[B{ui, . . .^Uq)) - m{B{ui, . . .,Uq)) 

< TO(nf^iCi) - m{B{ui, . . . , Uq)) 



= E 



E 



I[^^^^{z)---I^^^^^{z)waz " ^dz 

DO 



This proves the claim. □ 

5.2. Hitting times. Next we consider the large deviations of first hitting times. 
Take a > and consider the first hitting time of (a7„,oo); 

r„ = inf{fc : Xk > aj„}. 

Corollary 5.2. Let d = p = 1, and assume that Akj > for all k,j, and that the 
hypotheses of Theorem \4.1\ hold. Then for any A > 

P(t„ < An) 



nP{\Z\ > 7„) 



XE[{A*X]wa- 



Proof. It is enough to prove the statement for A = 1; the proof for a general A > 
will then follow via denoting m = [An] and redefining appropriately the sequence 
[in)- We have 

rnPijn <n) ^ rnP{ sup Xk/jn > «) = r„P(Xi:„ > 7„a) , 
0<fc<n 



and the statement follows from Corollarv l5.ll □ 

6. Large deviations of the partial sums 

In this section large deviation results for the partial sums Sn = Xi + • • • + X„, 
n = 1, 2 . . . are considered. The main idea is to start from Theorem 14. II and derive 
results for the partial sum by summing up the points in the point measure 7V„, 
while applying the continuous mapping argument. 

It turns out that for success of this program additional assumptions are needed. 
The first assumption is designed to control the contribution of "relatively small" 
values of the X^s. To this end we introduce the following condition: for each (5 > 

n 

limlimsupr„p(| y < Ins} > 7nS) = 0. (6.1) 



k=l 
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The second assumption we need is 

the sum Ajj converges a.s. and E sup Ajj 



< oo . 



(6.2) 



Theorem 6.1. Assume the hypotheses of Theorem \4 ■ 1\ and, in addition, that ()6.1 
and (|6.2p hold. Then 



r„P(7„ ^Sn e ■) E fi(^z Aj^jZ e 



(6.3) 



in Mo(R''). 



Remark 6.1. Note that the large deviation result is uniform in the sense that the 
normalization r„ is the same for all sets. In particular, the univariate result (p — 
d = 1) can be stated as 

P{Sn > Pin. 



lim 

n^oo nP[\Z\ > p7„) 



wE 



A, 



+ {1^w)e([{Y,A, 



for every p > 0, where the limiting measure associated with Z is given by (j2.6p . 

Remark 6.2. In some cases, replacing conditions (j6.1|) and (|6.2p by somewhat 
stronger conditions, we can modify the proof of Theorem 16. II to obtain large devi- 
ations of the partial sum of the absolute values of the process. It is sufficient to 
change condition (|6.2p to 

(6.4) 



E 



(El 



A, 



< oo . 



IfO<a<l, ora>l and ri/7„ ~> 0, then it is sufficient to change condition (|6.1 
to, for each 6 > 0, 



n 

limlimsupr„F(^ |Xfe|/{|Xfe| < 7„e} > 7„,5) = 0. 



abs 



In this case one concludes that 5"^ = S^^i l^^l satisfies 



E 



fi\Z 



■A e 



(6.5) 



(6.6) 



in Mo(R'^). 

If, on the other hand, a > 1 and 7„ = n, then it is sufficient to change condition 
([Qjl to, for each S > 0, 



limlimsupr„p(| V(|Xfe| - E\Xo\)l{\Xk\ < ne}\ > nS) = 0, (6.7) 

k—1 

and then (S^^'' - 7iE\Xo\) satisfies 

r„P(n-i(5f ^ - nE\Xo\) G • ) ^ E[f,[^ : ^ \A,,,z\ G 



(6.8) 



in Mo(R''). 



Proof. The idea is to divide Sn into three parts. One term containing the terms 
where e < \Xk\ < 1/e for a small positive e, and the other two parts containing 
terms with \Xk\ < e and \Xk\ > 1/e, respetively. The contribution from the latter 
two parts turns out to be negligible. 
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For < £ < 1 let be a function [0, 1] x R'^ \ {0} R'^ such that ge{t, x) = 
ge{x) — X one < \x\ < 1/e, ge{x) = for aU other values of a;. First we consider the 
convergence of rnP{N^{gg) € •) with as in Theorem l4.1l Let to" be the limiting 
measure in (j4.3p with q = 0. Note that g^ is continuous except at the points \x\ = e 
and By Remark |4. II 



^{e:^([0,l] X {\x\^eoT l/e}) >o} =0. 



Hence, the map ^ i— > S,{ge) from Np to R'' satisfies the continuity assumption in 
the mapping theorem (Lemma IA.2p . Therefore, Theorem [431 with (7 = 0, together 
with the mapping theorem, imply that 

r„P(7V0(5,) e •)^£^[(Lcbx/i)((t,z) :^5,(t,A,-,z)e •)] := m,{-) (6.9) 
inMo(R'^). 

Put TO„(-) = rnP{"in^Sn £ ' ) and m as in the right-hand-side of (|6.3p . We need 
to show rhn{f) rh{f) for any / £ Co(R'^); in fact, it is sufhcient to consider 
uniformly continuous / (see the Appendix). For any such / there is ry > such 
that X £ support(/) implies |a;| > 77. For any 5 > Q 

mM)=r,,E[f{^-^Sn)] 

= r„i?[/(7-i5„)/{|7-^5„ - Nl[g,)\ > 6}] 

+ r,,E[f{^-'Sn)I{h-'Sn - N^{g,)\ < S}]. 

The first term is bounded above by 



\f\oornP{h-'Sn - N^{ge)\ > S) < |/|oor„P(| XkI{\Xk\ < JnS} 

+ \fUnP{\Y.Xkl{\Xk\ > y }| > ^) ■ (6-10) 



k=l 



The assumption (|6.ip guarantees that the first member in the right hands side of 
(I6.10p is asymptotically negligible. The second member in the right hands side of 
()6.10p is, up to a constant, bounded above by 



rnP( max \Xk\ > -/„/e] < r„nF(|Xo| > 7„/e) 

\ k—l,...,n / 







as first n — > 00 and then e ^ 0. 

Therefore, the statement of the theorem will follow once we show that 

limlimsuplimsupr„£;[|/(7-^5„) - f{N^{g,))\l{\-f-'Sn - K{ge)\ < 6}] = 0, 



and 



lini"^e(/) = m{f). 



(6.11) 
(6.12) 



Indeed, in that case we could write for each e > and S > 
\rhnif) - m(/)| < r^E[\fij-'Sn) - fiN°{g,))\I{\j-'Sn - N'M\ < S}] 
+ r,,E[fij-'Sn)I{h-'Sn ~ N^Age)\ > S}] 
+ KE[f{N^{g,))I{\j-'Sn - N^{ge)\ < S}] - r,,E[f{N^{g, 
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+ \r„E[f{N^{g,))]-m,{f)\ 
+ |me(/)-m(/)|. 

By (jS.lip . the argument in (|6.10p . (|6.9p . and (|6.12p . each term converges to as 
first n —* oo, then £ J, 0, and finally (5 J, . 

It remains to prove (|6.1ip and (|6.12p . We start with (|6.1ip . Choose 6 above 
to be smaller than ri/2. The reason for this is that if either fi'Jn^'^n) > or 
fiN°ig,)) > 0, then on Uj-^Sn - Ki9e)\ < S} we have \K{g,)\ > r,/2. Since / 
is uniformly continuous the expression in (|6.1ip is bounded above by 

osil)rnE[l{\N°{g,)\ > 7j/2}I{\^-'Sn - N^ige)\ < S} 

< os{l)r^P{\N^,{ge)\ > 

As n oo and £ i 0, (16. 9p and (|6.12p (still to be proved) show that this remains 
bounded by const 05(1). As 5 J. this converges to 0. 
It remains to show (|6.12p . We have, as £ | 0, 



rheif) 



^11 fiY.ge{A,.,z))ti{dz)P{dLo) 
JnJR''\{o} ^ ' 



^j.jz]ii.(dz)P{<h:) 

^{0} ■ 



by dominated convergence. Indeed, ^ X^^ij^i M ^ -P-a.e. as £ | 0, / 

is continuous, and 

which is /I X P-integrable by the scaling property of the measure /i and the assump- 
tion (lOl. □ 



6.1. Checking the conditions of Theorem I6.1i To apply Theorem 16.11 one 
needs to verify the extra assumptions imposed there. In this section we provide 
conditions that are easier to check for some more specific models. 

Proposition 6.1. Let (ATfe) he the stationary process in (jl.ip satisfying the con- 
ditions of Theorem \4-l\ //O < a < 1, then (j6.5p holds and, hence, (16. ip holds as 
well. IfO<a<l, then (|6.4p holds and, hence, (16. 2p holds as well. 

Proof. Assume that < a < 1. By Markov's inequality, Karamata's theorem, and, 
finally. Theorem 12. II 



7L 

limlimsupr„P( < 7„£} > j„d) 

elQ ■„ \ ^ — ' / 

fc=l 

n 

< limlimsupr„(7„(5)-i£;(^ < 7„£} 

A;— 1 

= limlimsupr„n(7„(5)"^£;|Xo|/{|Xo| < 7„£} 
= limlimsupr„n(7„(5)"^C(7„£)P(|Xo| > 7„£) 
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^ £F(|Xo| >7„£) 
eiO „ 6P{\Z\ > 7„) 

limC— — = 0, 

eiO (5 

and so (j6.1|) holds. If < a < 1 then by (12. 2p and Cauchy-Schwarz inequality 

and so holds. □ 

If the sum (|l.ip defining the process (Xk) is finite, then modest additional as- 
sumptions on the sequence {Ak)kez will guarantee applicability of Theorem 16.11 
We present one such situation. 

Proposition 6.2. Let (Xk) be the stationary process in (jl.ip satisfying the con- 
ditions of Theorem \4-.l\ Suppose, further, that the sequence {Ak)kez is i.i.d. such 
that for some M = 0, 1, 2, . . ., Akj = a.s. for \j\ > M. Then holds and, 

further, (|6.5p and (|6.7p (as appropriate) hold. Also, both (|6.4p and (|6.2p hold, and 
so Theorem \6.1\ applies. 



When the i.i.d. assumption of the sequence (Afe)fegz is dropped one can still 
obtain sufhcient conditions for (16.11). See Lemma [7?3l 



Proof. For finite sums the condition (|6.4p is a trivial consequence of (|2.2p - (|2.4p . 
We will show that (|6.ip holds; the proof for (|6.5p and (|6.7p is similar. It is, clearly, 
enough to consider the case d—1. Notice, further, that 



p(|^Xfe/{|Xfe| < 7„£}| > 7„^) (6.13) 
fe=i 

< P^for some k = 1, . . . , n, \Ak.jZk^j \ > 7„e for at least 2 different j) 

n 

+p(lEXfc/{|AfcjZfc_j| < 7„M£ for aU fc = 1, . . . ,71 and |j| < M} > 7„(5) . 
fe=i 

The first term in the right hand side of (|6.13p is bounded by 

n ^ p(|Ao,iZ_,| > 7„£, |Ao,jZ_j| > 7„£) 



i,j = -M,.-.,M 



o(l)nP(|Z| >7„) = o(l)(lA„), 



as in Lemma 3.4 in lHult and Samorodnitskvl ()2008[ ). The second term in the right 
hand side of (|6.13p does not exceed 

M n 

P{\J2^k,jZk-jI{\Ak,jZk-j\ < 7nM£ for aU fc = 1, . . . ,n 

j=-M k=l 

and IjI <M}>7„V(2M + 1) 
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By the assumed independence, for every |j| < M, 

n 

limlimsuprnP (\^ Ak^j Zk^jI{\Ak J Zk-j \ < jnMe for all fc = 1, , 



k=l 



and lil < M} > 7„(5/(2M + l)j = , 
see the argument in Lemma 2.1 in (|Hult et alll2nO,5[ ). Therefore, (j6.ip follows. □ 

Finally, for certain symmetric stochastic recurrence equations as in Examples 
11.21 and 12.21 we provide sufficient conditions for the applicability of Theorem 16.11 

Proposition 6.3. Suppose that the i.i.d. pairs {Yk, Zi;)kez a^'e symmetric (i.e. 

{-Yk,-Zk) = [Yk.Zk)), Z e RV(Ai,a) for some < a < 2 and E\\Y\\°'+^ < 1 for 
some e > 0. Then the random recursion (jl.3p has a unique stationary solution, 
and it satisfies Theorem \6.1\ 



P roof. Existence and uniqueness o f a stationary solution follows from Corollary 2.3 



m 



Hult and Samorodnitsky ( 2008[ ). which also shows that this solution is of the form 



(jl.ip and satisfies the assumptions of Theorem 14.11 For < a < 1 the statement 
follows from Proposition 16. II Fo r a > 1 we have by convexity (see Lemma 3.3.1 in 
Kwapieh and Wovczvhski ]l992h ) 



= E 



j=0 1=0 



0=0 1=0 



< 



1/q- 



j=0 \ 1=0 / 



< GO 



since < 1. Therefore, (|6.4p holds. Further, the symmetry assumption in 

the proposition guarantees that the stationary process {Xk) is symmetric in the 

sense that {Xk) = {ckXk), where (e^) is a sequence of i.i.d. Rademacher random 
variables independent of {Xk). We conclude as in the proof of Proposition [6T] 



n 

limlimsupr„P( y]Xfe/{|Xfc| < 7„£} > 7„(5j 



fc=l 



< limlimsupr„(7„(5) e{\S^ XkI{\Xk\ < 7„e} 

eiO " \ — ' 



k=l 



limlimsupr„(7„(5)-2s( E^'^il^fel < 7ne} 



fe=l 

limlimsupr„n(7„(5)-2£;X^/{|Xfe| < 7„£} 

limlimsupr„n(7„(5)~^C(7„£)^P(|Xi;| > 7„£) 

^, e^P{\Xk\>ine) 
hm hm sup C r- 

eiO „ 5^P{\Z\ > 7„) 
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proving (16. ip 



□ 



7. Ruin probabilities 

In this section we consider the univariate {d ^ p — 1) ruin problem based on 
the sequence (Xk) in Throughout this section we assume that a > 1 (which 

requires, according to our assumptions, that EZ = 0), and let c > be the "drift" . 
We are interested in deriving the asymptotic decay of the so-called infinite horizon 
ruin probability 



^{u) = P( sup(S'„ — cn) > u) 



as M ^ oo. Here Sn — Xi + ■ ■ ■ + X„ is the partial sum process. 

As in Section [6l we will need to assume extra technical conditions, mostly in 
order to control the contributions of the small jumps to the ruin probability. We 
start with some notation. For integer g > — 1 let 



|j|>9 

We assume that, for each q> ~1 and each S > 0, 

n 

limlimsupr„p(| Y.{\Xl\ - E\X^,\)l{\Xl\ < ne} 

Ely) ri ^1 

fe=i 

and that for every g > and 7 > 0, 

P{^^Vu<n\Y.tiX!l{\Xl\ < nd}\ > nn 



> nS 



0, 



lim lim sup ■ 

^ ^0 n — *oo 



= 0. 



(7.1) 



(7.2) 



(7.3) 



nP{\Z\ > n) 

It is easy to check that condition (17. 2|) holds, for example, under the assumptions 
of Proposition 16. 21 Sufhcient conditions for (|7.3p are given in Lemma 17731 below. 

Theorem 7.1. Suppose that the conditions of Theorem \4. 1\ hold with a > 1. Sup- 
pose, additionally, that (j7.2p . (|7.3p . and (|6.4p hold. Then 



lim 



*oo uP(\Z\ > u 
E 



(7.4) 



w\ sup > A 



fe,fe 



(1 



w) \ sup V 



-A 



k,k 



1 



c(a- 1)' 



Examp le 7.1 (iid). In the iid c ase Ak.j = I{j = 0} and we get the classical result 
(see e.g. lEmbrechts et al.l (|l997l) ) 



lim 

u^oo uP(\Z\ > u) c(a — 1) 

Example 7.2 (SRE). Consider a univariate SRE of the Examples 11.21 and 12.21 
Assume that the i.i.d. pairs (Yfc, Zk)kez are symmetric, and that (|7.2p holds. Put 



sup 



■Yk 



k=0 
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M_ =sup( Vn-.-n 



Then 

1™ P^firl ^ = (^E[MZ] + (1 - w)E[M-]) 
u^co uF(\Z\> u) V ^ / c[a — 1) 

This resuh is beheved to be new. 

Proof. For g > we define a counterpart to (|7.ip by 

|j|<9 

and let 

5,", = X« + ■ • • ^,1 = 1? + • • • + n = 1,2, . . . . 



Let _R denote the right-hand-side of l|7.4p . The first step is to prove the upper 
bound 

hmsup ^ <R. 7.5 

For (a large) integer M = 1, 2, . . . , '(/'(w) is bounded above by 

P( sup (5fe - ck) > [u]) + P( sup {Sk - ck) > [u]) 

(11)/ N , (12)/ N 

By Lemma mi 

(12)/ \ 

lim limsup— — — = 0, 

M^oo „^oo UP\\Z\ > U) 

so the main contribution comes fi'om p^^P (u). For any e > and any integer q > 0, 
we have the upper bound 

< P( sup {Si - ck) > [u]{l - e)) + P( sup Si > [u]e 

^fe<[«]Af ^ ^k<[u]M 

It follows from Remark 16.21 and assumptions (|7.2p and (|6.4p that 

PisuPk<lu]M Si > [u]e) 
lim lim — j = U. 

q^ocu^O uP[\Z\ > U) 



It remains to show 



-f'(supfe<[„]Af(5'^ - cA;) > [u]{l - e) 



lim lim lim sup lim sup — r-r^ r — < R- ('''•6) 

Af^ooe^O q^oo u^oo uP[\Z\ > U) 

Putting n ~ [u]AI and taking < 7 < 1, and a small J > 0, we see that 



P sup (Sl-ck) > M(l -e) 

^ k<[u]M 



k 

Pf sup n~\Sl-ck) > {1 - e)M-\sup\J2x!H\X!\ < nS}\ < 717) (7.7) 

^ k<n k<n ■ -, ^ 

— — i—l 
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hi 

+ P( sup n-^{Sl-ck) > (1 -e)Af-\sup|VXi'/{|X,f| < nS}\ > nj). 

^ k<n k<n ' 



Notice that, by the regular variation and (|7.3p . for every M (recall n — [u]A/) and 
< 7 < 1 

^(supfc<[„]M|Eti^'^{|^'l < "-^ll > n7) 
hm hm sup — ^ —t— = 0. (7.8) 

^--o „^oc uPi\Z\ >u) 



Hence, we are left with estimating (17.71) . 

Since each noise variable Z affects at most 2^+1 values of the process {X"^), it 
follows from the obvious fact that for every 6 > 0, 

^. P(\Zj\ > nS for at least two different j = — q, . . . ,n + q) ^ 
n^oo nP{\Z\ > n) ' 

and Remark 4.1 in Hult and Samorodnitskvl ( 20081 ). that 

P(A^) ■.= P{\X],\>nS for ji,j2 = \ji-j2\>2q)^o{nPi\Z\>n)). 

(7.9) 

We conclude by (|7.9p and (|7.8p that for the upper bound we need to prove that 

lim lim lim sup lim lim sup lim sup -p— < R . (7.10) 

M^ooe^O g^oo 7^0 g^Q u^oo uP(\Z\ > u) 

Here p„((5) is a modification of the probability in (|7.7p . defined as follows. 
For n > 1 and S > we denote 

Ks{n) = inf{i = 1, . . . , n : \Xi\ > nS} , 

defined to be equal to n + 1 if the infimum is taken over the empty set. Then we 
set 

, Ks{n) + k 

p„{S)^p( sup n-i V X,-cKs{n)>{l~e)M-^^2^' 

\0<k<2q 

This puts us in a situation where we can use the large deviations for point processes 
in Theorem 14.11 and the mapping theorem in Lemma lA.2l 

Let q' — 6q + 1. This will correspond to the dimension of the point processes 
we will work with. Specifically, q' is the number of values of the process we are 
keeping track of in (|4.2p . and we will use the statement of Theorem 14. II in the space 
Mo(N«'). We define now a functional h* : N«' ^ R as follows. Let 



kei 

Consider all points (tk, • ■ • > of ^ satisfying the following two conditions: 

(" 



(1) for some m = 2q + 1, . . . , q' — 2q, |a;^™''| > S; 



(2) I < (5 for aU j = 1, . . . , 2q and aU j = g' - 2g + 1, . . . , q' . 

Note that, by the definition of the space , the set Hs{£,) of such points is finite. 
IfHsiO =0, we set h*{^) = 0. 

With the obvious convention for the expression k E Hs{£,), we set, for each such 

k, 

■nik = min{m = 2g + 1, . . . , - 2g : \> 5] , 
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and define 



Finally, we define 

/i*(0- max h(tk,xi^\...,xi^">). (7.11) 

It follows from Lemma [7^ that the measure m'^ in Theorem 14.11 assigns zero value 
to the set of discontinuities of h* . 

By the mapping theorem fLemma IA.2[) . we conclude that for any r > 0, 

r,,P{h*{N,i) > r) = mi{h*iN?;) > r) ^ m^'j^ : > r) , (7.12) 

using the fact the right hand side of (|7.12p is continuous in t > 0. 

Taking now into account the definition of r„ , the estimate (|7.9p and the fact that 
n = [u]M, one obtains from (|7.12p that 

limsup — ^ < M-("-i)r77y(e : /i*(£) > (1 ^ e)M-^ ~ 2-f\ , . 

u^oo uP{\z\ > u) - r ^ ' 'r 

It follows from the form of the limiting measure m'^ in the one-dimcnsional case 
(see (|2.6p ') that for any t > 0, 

lim m^'le : h*{0 > r} ^ ^^(^"^""'^ " (c + r)-("-i)) 



E 



w\ max Afc^fc) +(l-w)( max -^fe.fc 

k——q k——q 



from which we see that 

lim sup lim lim sup lim sup 77—7^ — r 

q^oo 7^0 u^oo UP[\Z\ > U) 

<M-("-i)[((l-e)Af)"-^-(c+((l-£)A/-i))"^""'^]i?, 

from which (|7.10p follows. This proves the upper bound (|7.5p . 

The lower bound requires a similar estimate. Take £ > and let u be sufficiently 
large that {[u] + l)/[u] < 1 + e. For (a large) integer M = 1, 2, ... we have 

V'(m) > P(sup(5fe - ck) > [u] + 1) 
fe 

> P( sup (Sk-ck) > [u]{l + e)) 

k<[u]M 

> P{ sup (Sl^ck) > [M](l + 2e)) 

k<[u]M 

-P{ sup SI > [u]e). 

k<[u]AI 



Hence, by Remark l6.2l and assumptions (|7.2p and (|6.4p . it is sufficient to prove that 

^(supfc<[„]M(5fc'-cfc)> M(l + 2e)) 
lim lim lim inf lim inf — — j — > R. 

Af^ooe— >0 g— >oo u^oo uP[\Z\ > u) 
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Using ()7.8|) again it is sufficient to consider 

^(supfc<[„]M "''(Eti X^HnS < \X,\ < n/S} - ck) > (1 + 2e)/M + 7 

uP{\Z\ > u) 

and the argument from liere is the same as in the case of the upper bound. □ 

Below are the lemmas used in the proof of Theorem 17.11 
Lemma 7.1. Under the assumptions of Theorem\7. 1\ 



(7.13) 



P(supfc>„Af(5fc - cfc) > u) 
lim lim sup — ■ r — I) . 

M^oo „^oo uP[\Z\>U) 

Proof. We use Theorem 16.11 and Remark 16.11 and 16.21 with 7„ = n. Choose (3 > 1 
and A > 1 such that 

S|X,|<£<ijliM, (7^4) 

and write 

00 

P( sup {Sk - c/c) > u) < V p(Sk > ck for some Mu(3^-'^ <k< MufsA . 

k>uM ~[ ^ ^ 

By stationarity of {Xk), for every j = 1, 2, . . ., 

piSk > ck for some Mup^-^ <k< Mup^^ < p(^S^mu(i^-^] > ^^"^^ 

+p(^Sk > ck + cMuP^-\l - 1/A) for some < fc < Mu{P^ - /3^'"^)) . 

Using Theorem 16.11 we see that for some positive constant C (that, as usual, may 
change in the sequel) we have, for u large enough, 

and, by Potter's bound, for M large enough. 

It follows that 

lim sup — — ^ ^ < CM-("-i) . 

Ji^oo UP{\Z\ > U) 

Using the fact that a > 1, we let M ^ 00 and see that the above expression 
converges to zero. 

Furthermore, for every j = 1, 2, . . ., 

p{Sk > ck + cMuf3'-^{l - 1/A) for some < fc < Mu{(3^ ~ P^^^)) 
<P( \Xk\> cMuP^-\l~l/A)) 



k=0 
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By the choice of (5 and A as in ()7.14p and the assuption ()7.2|) , we can use the large 
deviations result ()6.8|) . to conclude that, just as above, for all M large enough, 

p(Sk > ck + cMul33-\l - 1/A) for some < fc < Mu{(3i - P^'^)) 
lim sup — ^ ^ 

and, as before, these bounds can be summed up over j and, then, one lets M — s- oo 
and uses the fact that a > 1. This proves the statement of the lemma. □ 



Lemma 7.2. Under the assumptions of Theorem \7 . 1\ the measure m'^ in Theorem 
does not charge the set of discontinuities of h* in (|7.1ip . 



Proof. Let S be the subset of consisting of point measures ^ such that 

^([0, 1] X {{xo, . . .,Xq') : \xi\ = S, some i G {0, . . ==0. 

According to Remark 14. II the measure m'^ is concentrated on the set S, and so it 
is enough to prove that the functional h* is continuous at each ^ € S. Let (^„) be 
a sequence in such that ^„ A ^. If Hs{£,) — 0, then Hs{£,n) = for all n large 
enough, and so /i*(^„) = ^ = h*{£,). 

Suppose now that Hs{£^) ^ 0. By the definition of the set S we see that for all n 
large enough (say, n > uq), the cardinality of Hs{£,n) is equal the (finite) cardinality 
of Hs{0. Moreover, the vague convergence (,n ^ ^ implies that, for every n > uq 

there is an enumeration {((ifc)", {x^j}^)^, . . . , {x\^ ■*)")} ofHsi^n) such that for every 

{ituTAx'i^r .MP T) - {tu,x'i\....x^'^) 
componentwise as n ^ oo (see Resnickl ()l987l )). Therefore, for each such k, 



and, since the set Hs{^) is finite, we conclude that h*{£^n) as required. □ 

Finally, as promised, we provide sufficient conditions for (j7.3[) . 



Lemma 7.3. Assume the hypothesis of Theorem \4.1\ If 1 < a < 2, then for every 
q > and 7 > 0, 

^(suPfe<„|Eti XfHlX^l <nS}\> nj) 

lim lim sup — -; ; r — ~ 0. 

■5^0 n^oo nP{\Z\ > n) 

If a > 2 the conclusion holds if additionally, for some [3 > a— 1 and all —q < j < q, 

EAl^^ < 00. (7.15) 

Proof Write 

k 

""' ' > 727 J 



pUnv\Y^X!l{\Xf\<n5} 

^ k<n I ^ 

fe 

^ fe<n I . 



. I ^ " fe<n I - -I 

\j\<q - «=i 



717 

> 



2q+l 
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We replace below, for simplicity, j/{2q + 1) with 7. Since the above sum has a 
finite number of terms, it is enough to prove the appropriate convergence to zero 
for each one of the terms separately. For simplicity we consider j = 0. Denote 



Bn = {sup\Y^A,,oZ^I{\Xf\ < nS}\ > n-f], 
SO that we can write for a small p > 

k 

Pf sup \ Ai^oZiI{\Xf\ < n6} > nj) 



= p{Bn n {\Zm.\ <np for all m = 1 — . . . ,n + q}^ 

+ P{Bn n {]Zjn\ > np for exactly one m = 1 — q, . . . ,n + q]^ 

+ p(^Bn n {\Zm\ > np for two or more m = 1 — g, . . . , n + g}^ 
:= pi{n)+p2{n) +pz{n) . 
Clearly, for every p > 0, 

lini — = 0. 

n^oo nP{\Z\ > n) 

Next, select < ^ < S/{2q + 1), and introduce the event 

Cn = ^\Ai^jZi^_j\ > nO for some ii = 1, . . . ,n, \j\ < g|. 

Then 

Z-m I < np for allm = 1 — g,...,n + g}^ 

+ p{Bn n n <np for all m = 1 - g, . . . ,n + g}) 

:=Pii(n) +pi2(n) . 
By stationarity, 

V\\{n) < {n + 2q)p(\Zo\ < np, max|AjjZo| > nO) 

^ \j\<q ' ' 

< (n + 2g)p(max max > Blp)\Z^\ > nO) . 

^\j\<Q \j\<Q ' 

Therefore, 



li^ — ^ii^!^ = r«E 

n^oo nP\\Z\ > n) 



max|Aj-j|"/{niax|Ajj| > ejp) 



and this expression can be made arbitrarily small by selecting p small in compar- 
ison with Q. Furthermore, the choice of Q guarantees that, on the event C^, one 
automatically has < n5 for each i = 1, . . . ,n. Therefore, 



fc 

Pi2(n) < pf sup I V Ai,o2i/{|^i| < np] > nj) 



32 



H. HULT AND G. SAMORODNITSKY 



Put m„p = EZI{\Z\ < np}, Sk = J2i=i Aifi{ZiI{\Zi\ < np}-mnp) and takep > a 
such that E\Ao.o\P < oo. Then 



P( maxly^ A.,fiZJ{\Z.,\ < np} > 717 

\ k<n I ^ — ^ 

1=1 

fc 

< P( max l^fel > nj/2) + P[ max Ai_omnp > 717/2 

\ k<n J \ k<n I ^ — ^ 

- i=l 

By Markov's inequality the second term in (|7.16p is bounded above by 



(7.16) 



< 



(^)----ti-...r 



1=1 



2\m. 



E\Ao,o\P. 



Since p > a > 1, £'|Ao,o|'' < 00, and |m„p| ~ CnpP(|Z| > np) it follows that 



lim sup 



^(supfc<„ ELi^^oto«p > ^7/2 



<limsupC»S^^ = 0. 



nP(|Z| >n) - „^oo > n) 

To handle the first term in ()7.16p we divide into two cases. For 1 < a < 2 
we can take a < p < 2 and use the fact that Sk is a martingale with respect 
to 3'k — (T{{Ai^o}^^^, Zi, . . . , Zk). Then the Burkholder-Davis-Gundy inequality 
implies that 

C 



p(m&x\Sk\ > nj/2) < - — -E 
V k<n ' ' " J - n'y)P 



C_ 

(717). 

c 



„ n 



< ^„iJ|Ao^o|f (i?|zr/{|Z| < Tip} + |m„p|f ) 



C 



■n(i?|Ao^or(np)^P(|^| > np) + Im^.pl^'), 



where, in the last step, we use Karamata's theorem. In particular, 
^n{E\A^,^\P{npYP{\Z\ > np) + |m„p|P) 



lim lim sup ■ 



= 0. 



nP{\Z\ > n) 

For a > 2 a variation of the Fuk-Nagaev inequality (see Petrov ( 1995f) 2.6.6, p. 79) 
implies 



p(uiax\Sk\ > n-f/2) = E\p(max\Sk\ > n-f/2 {v4,,o} 

V k<n J L \ k<n 

71 

'Ci{n^)~Pj2\^^fi\''E\ZJ{\Z,\ < np} ~ m^p\P 



< E 
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E 



exp{ - a2n2(^4oVar(Z/{|Z| < np})) }. 



The first of these terms can be bounded just as (|7.17|) above. To handle the second 
term we write Wn '■= X^iLi^^o ^^"^ note that, since a > 2, Var(Z/{|Z| < np}) 
is a slowly varying function (this quantity is even bounded when Var(Z) < oo). 
Therefore, it is bounded by for all n sufficiently large, where we choose e to 
satisfy /? > ff-^- Then it follows that for each A > 0, 



E 



exp{-C2n2(w^„Var(Z/{|Z| <np})) '| < i;[cxp { - Cg^} 



= E 



< n 



exp I - C3 



]l{Wn 



< Xn^^yiogn} 



exp{-C3-— \l{Wn > Xn^-yiogn 



E . , 

'^^^ + P(Wn > Xn^~y\ogn). 



In particular we may choose A > (a — 1)/C3, which will imply 



-C3X 



0, 



as n - 



nP{\Z\ > n) 
00. We also have, for large n, by the choice of e, 



PjWn > An^-yiogn) 
nP{\Z\ > n) 



-/3(2-e) 



< 



< 



nP(|Z| > n 

„-/3(l-e) 



■Si 



(E4o)' 



nP(|Z| >n) °-" 



0, 



by assumption (|7.15p . 

Finally, the term p2 (n) can be treated in the same way as the term pi (n) , if one 
notices that the single large value of can contribute to at most 2q+ 1 different 
Xi. If one chooses 6 small enough so that {2q + 1)S < 7, then these terms can 
be excluded from the sum '^i^iXfI{\Xf\ < nS} in the first place. Hence the 



statement of the lemma. 



□ 



Appendix A. Framework 

Let E be a locally compact complete separable metric space and consider the 
space Np of Radon point measures on E. In the main part of the paper E will 
be the space [0, 1] x (R'*('J+^) \ {0}) for some q > and d> 1, but here it can be 
quite arbitrary. Let (/ii)i>i be a countable dense collection of functions in C^(E), 
the space of nonnegative continuous functions on E with compact support, such 
that S,n{hi) S,{hi) as n — > 00 for each i > I implies ^„ ^ in Np. Here 
de notes vague conve rgence. T he existence of such a sequence {hi)i>i is established 
bv iKallenberd ( 19831) (see also Resnick . 1987 . Proposition 3.17). Note also that the 



functions hi may be chosen to be Lipschitz with respect to the metric on E. This 
follows from the fact that the approximating functions in the version of the Urysohn 
lemma used for the purpose of this construction are already Lipschitz fsee lResnick . 



19871 Lemma 3.11). In particular, a measure ^ in Np is uniquely determined by the 
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sequence (^(/ii))i>i. We may and will assume that the collection (/ii)i>i is closed 
under multiplication by positive rational numbers. 

We can identify Np with a closed subspace of [0, oo)°° via the mapping h : 
Np [0,oo)°° given by h{^) = (C(/i»))»>i- To see that /i(Np) is closed in [0,oo)°°, 
let (a;")i>i be a convergent sequence in /i(Np). That is, a;" — > Xi for each i. 
Then there exist ^„ e Np such that £,n{hi) = a;" for each i > 1. The collection 
i^n)n>i is relatively compact in Np because sup„^„(/ii) = sup„ a;" < oo for each 
i. Hence, there is a convergent subsequence — > some ^. This ^ necessarily 
satisfies £,{hi) = xt and we conclude that {xi)i>i S /i(Np). Thus, h(]>ip) is closed. 

The vague convergence on Np can be metrized via a metric d induced from 
[0,oo)°°, defined by 



for elements a: = (a;i)i>i and y — (j/i)i>i in [0, oo)°° . This makes Np into a complete 
separable metric space (since it is a closed subspace of the complete separable metric 
space [0, cxd)°°). The open ball of radius r > in Np centered at ^ is denoted B(^,r. 
Recall that we denote by the null measure in Np. 

We will consider convergence o f Radon measures m on th e space Np . The frame- 
work considered her e is that of Hult and Lindskoe ( 2006f ) where the underlying 
space, denoted S by iHult and Lindskoe (l2006l) . is taken to be Np. The space of 
Radon measures on Np whose restriction to Np \ Bj^.r is finite for each r > is de- 
noted Mq = ]V[o(Np). Convergence in Mq (m„ — > to) is defined as the convergence 
™n(/) "T'(/) for all / € Co(Np), the space of bounded continuous functions on 
Np that vanishes in a neighborhood of "the origin" ^o- 

The typical situation in this paper is that we have a sequence of random point 
measures {Nn) on E, and we are interested in the convergence 

m„(-) := r„P(iV„ e ■) ^ to(-), in Mq. 

A.l. Convergence in Mo(Np). We start with relative compactness criteria. For 
measures on a general m etric space such criteria are given in Theorem 2.7 in 
Hult and Lindskotd (|2006l) . 



Theorem A.l. Let M C Mo(Np). M is relatively compact if 
(i) for each e > 0, 



supm(^^2--4(^>e)<cx3. 



and 

(ii) for each h G C^(E) and S > there exists R such that 

sup to(^ : ^{h) > R) <S. 

Proof. We need to check (2.2) and (2.3) of Theorem 2.7 in i Hult and Lindsko3 
()2006l) . Since the metric on Np is given by (IA.1[) (i) immediately implies (2.2) 
in that reference. 

Next note that any set of the form Hi^il'^'^i] ^ compact subset of [0,oo)°°. 
Hence, C = : C(/ii) < Ri for each is a compact subset oi'Np\B^^^^ and 

sup TO(Np \ (i?^(,,£ U C)) < sup to(^ : £,{hi) > Ri some i > 1) 
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< sup : > ^0- 



meM _ 

By (ii) we can take Rj such that sup,„ cm : ^{hi) > Ri) < 2^'(5, which imphes 
(2.3) of lHult and Lindsko3 (|2006l) . □ 

To show actual convergence, one needs, in addition to relative compactness, 
to identify subsequential limits. For this purpose we define for 51,(72 G C'a:(E), 
£i,£2 > 0, a function -F'gi.g2.ei.e2 • ~^ [0,oo) by 

F9u9.,eueA0 = (1 - cxp{-(e(gi) - ei)+})(l - cxp{-(e(.92) - £2)+}) . (A.2) 

Note that each Fg^^g^^^-^^^;,.^ is a bounded continuous function that vanishes on a 
neighborhood of the null measure ^o- 

Lemma A.l. Let mi, m2 be measures in ]VIo(Np). If for all Lipschitz functions 
51,52 e Ck(^)' Si, £2 > 0, one has TOi(-F'gi,g2,ei,e2) = "^2(-Fgi,g2,ei,e2)7 then mi = 

TO2- 

Proof. We use the assumption with gi = hj., i = 1,2. Replacing hj-^ by bhj-^ and 
Si by bsi with positive rational &, and let 6 ^ oo and £2 ^ 0, we obtain 

/m-J>£i}e-«(''-'m2(rfe). (A.3) 

Replacing, in (|A.3p . hj^ by fe/ij^ as above, and letting ^ 0, we obtain also 

mimihn) > £1}) - m^imh,,) > £1}). (A.4) 

Since the family {hi)i>i is dense in C^(E), we conclude that (|A.3p holds with 
hj^ replaced by any function in C^(E). To see that (jA.4p and (jA.Sp imply mi = m2 
we define, for any ji > 1 and £1 > 0, probability measures on Np by 

"^i(-nU:^(/ijJ>£l}) 



mi(-) 
m2(-) 



m2(-nU:^(/ij-J>£i}) 
"^2(C : C(^ii) > £1) 



The uniqueness property of the Laplace functionals (see iResnicU . 119871 . Section 3.2) 
(jA.3P implies that mi and m2 coincide. Hence mi and m2 coincide on the set 
{^(/ij) > e} for any j and £. Letting £ ^ we obtain the claim. □ 

Finally, we are ready to state necessary and sufficient conditions for convergence 
inMo(Np). 

Theorem A.2. Let m, mi, m2, ... be measures in Mo(Np). The condition 

lim ™Ti(-Fgi,g2,ei,e2) = '^(-^9i ,32 ,ei ,£2 ) 
n — >oo 

for all 5i,52 G C'^(E), £i,£2 > 0, is necessary and sufficient for the convergence 
m„ m in Mo(Np). Furthermore, it is sufficient to check the condition only for 
the Lipschitz functions in C^(E). 
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Proof. The necessity of the condition is obvious. For the sufficiency we start with 
checking that the sequence (to„)„>i is relatively compact in ]V[o(Np), for which we 
will check (i) and (ii) in Theorem lA.il 

Start by choosing a Lipschitz collection (/ii)i>i as above. Take £ > 0. With 

Je — [— log2 e] + 1 we have 



rrir. 



{^^|-Tl&-})---({^|:-Tli;j>|}) 



i=l 
J, 



1=1 

1+/ 



(3Je/e-l). 
Note that, for any h e Cj(E) and R> 0, 

HFh,hM/2,B./2) = /(I - e-(«(")-^/2)+)2m(de) (A.5) 

> y"(l - e-(«('')-^/2)+)2/{^(/i) > RjmidO (A.6) 

> (1 - e-«/2)2m(^ : > i?). (A.7) 

For e > we choose R = = 3j~j^~i- assumption of the proposition 

there is ni such that for all n > ni the bound 

holds for each i 1, . . . , J^. It follows from (jA.Sp that for all such n, 



J. 

< (1 - Y.^HFh,MMe) /2Me)/2) + 1] 



which is finite, establishing (i) in Theorem lA.il 

The next step is to check (u) in Theorcm lA.il For h £ C]^(E) and i? > we 
have by (|A.5|) 

limsupm„({^ : ^{h) > R}) < limsup (l - e^"/^) m{Fh^hM/2,R/2) 

= (l-e-^/2)-2^(F;,,„^H/2,fl,/2). 

The latter expression converges to zero as i? — > cx), which implies (ii) in Theorem 

EH 

We conclude that (m„) is relatively compact in Mo(Np). 

Since the assumptions of Lemma lA.ll are satisfied for any subsequential vague 
limit point of the sequence (to„) and the measure to, we conclude that all sub- 
sequential vague limit points of the sequence (m„) coincide with m and, hence, 
TO„ — !■ TO in Mo(Np). □ 
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A mapping t heorem. The gene r al ver sion of the mapping theorem is given in 
Theorem 2.5 in Hult and Lindskoe ( 2006h . Here we wiU state a useful special case. 



IS a mea. 



surable 



Lemma A. 2. Suppose ran m in Mo(Np) and / : E ^ R"^ 
function with a hounded support, such that : f('D/) > O) =0 
the set of discontinuities of the function f . Define T : Np — > R'', by T(^) — £,{f) 
Then 



where D / is 



m, 



oT-\-) ^moT-^-), 



in Mo(R''). 

Proof. This follows from Theorem 2.5 in iHult and Lindskoe (l2006l) since T is dis- 
continuous on a set of measure m equal to zero, T(^o) — 0, and T is continuous at 
io. □ 
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